class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int n = nums.size()+1;
        vector<int > a;
        for(int i=1;i<=n ; i++){
            a.push_back(1);
        }
        for(auto i : nums){
            a[i]=0;
        }
        for(int i=0;i<n;i++){

            if(a[i]==1)return i;
        }    
        return 0;
        }
};
